GROTHENDIECK BIALGEBRAS, PARTITION LATTICES AND 
SYMMETRIC FUNCTIONS IN NONCOMMUTATIVE VARIABLES 



N. BERGERON, C. HOHLWEG, M. ROSAS, AND M. ZABROCKI 

Abstract. We show that the Grothendieck bialgebra of the semi-tower of partition 
lattice algebras is isomorphic to the graded dual of the bialgebra of symmetric 
functions in noncommutative variables. In particular this isomorphism singles out 
a canonical new basis of the symmetric functions in noncommutative variables which 
would be an analogue of the Schur function basis for this bialgebra. 



Introduction 

Combinatorial Hopf algebras are graded connected Hopf algebras equipped with 
a multiplicative linear functional ( : Ti. — > k called a character (see £Q). Here we 
assume that k is a field of characteristic zero. There has been renewed interest in 
these spaces in recent papers (see for example [H EJ |HJ EU EE] and the references 
therein) and one particularly interesting aspect of recent work has been to realize 
a given combinatorial Hopf algebra as the Grothendieck Hopf algebra of a tower of 
algebras. 

The prototypical example is the Hopf algebra of symmetric functions viewed, via 
the Frobenius characteristic map, as the Grothendieck Hopf algebras of the modules 
of all symmetric group algebras kS n for n > 0. The multiplication is given via 
induction from kS n ® kS m to kS n+m and the comultiplication is the sum over r of the 
restriction from kS n to kS r <g) kS n - r . The tensor product of modules defines a third 
operation on symmetric functions usually referred to as the internal multiplication or 
the Kronecker product ^nil22]- The Schur symmetric functions are then canonically 
defined as the Frobenius image of the simple modules. 

There are many more examples of this kind of connection (see E])- Here 
we are interested in the bialgebra structure of the symmetric functions in noncom- 
mutative variables |H1 HI El EE] and the goal of this paper is to realize it as the 
Grothendieck bialgebra of the modules of the partition lattice algebras. 

We denote by NCSym = ® d>0 NCSym rf the algebra of symmetric functions in non- 
commutative variables, the product is induced from the concatenation of words. This 
is a Hopf algebra equipped with an internal comultiplication. The space NCSym d is 
the subspace of series in the noncommutative variables x\, X2, ■ ■ ■ with homogeneous 
degree d that are invariants by any finite permutation of the variables. The alge- 
bra structure of NCSym was first introduced in [21] were it was shown to be a free 
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noncommutative algebra. This algebra was used in [§] to study free powers of non- 
commutative rings. More recently, a series of new bases was given for this space, 
lifting some of the classical bases of (commutative) symmetric functions [Hj. The 
Hopf algebra structure was uncovered in Ej along with other fundamental alge- 
braic and geometric structures. 

The (external) comultiplication A: NCSym d — > @ NCSym fe ® NCSym d _ fc is graded 
and gives rise to a structure of a graded Hopf algebra on NCSym. The algebra NCSym 
also has an internal comultiplication A : NCSym d — > NCSym d cg> NCSym d which is 
not graded. The algebra NCSym with the comultiplication A° is only a bialgebra 
(not graded) and is different from the previous graded Hopf structure. 

After investigating the Hopf algebra structure of NCSym, it is natural to ask if there 
exists a tower of algebras {^4 n } n >o such that the Hopf algebra NCSym corresponds to 
the Grothendieck bialgebra (or Hopf) algebra of the ^4 n -modules. This was the 2004- 
2005 question for our algebraic combinatorics working seminar at Fields Institute 
where the research for this article was done. 

Our answer involves the partition lattice algebras (MI n , A) and (MI n ,V) (as well 
as the Solomon-Tits algebras ^01 1201)- For each one, with finite modules we 
can define a tensor product of MI n modules and a restriction from kn n module to 
Mlfc ® MI n _k modules. This allows us to place on @ n Go(kfI n ), the Grothendieck 
ring of the kn n , a bialgebra structure (but not a Hopf algebra structure). We then 
define a bialgebra isomorphism @ n Go(kU n ) — > NCSym*. We call this map the 
Frobenius characteristic map of the partition lattice algebras. This singles out a 
unique canonical basis of NCSym (up to automorphism) corresponding to the simple 
modules of the kn n . 

Our paper is divided into 4 sections as follows. In section^ we recall the definition 
and structure of NCSym. We then state our first theorem claiming the existence 
of a basis x of NCSym defined by certain algebraic properties. The proof of it will 
be postponed to section 0] In section |21 we recall the definition and structure of 
the partition lattice algebras kn n with the product given by the lattice operation A 
and define their modules. We then introduce a structure of a semi-tower of algebras 
(i.e. we have a non-unital embedding p n m : MI n <g> MI m — > MI n+m of algebras) on 
the partition lattice algebras and show that it induces a bialgebra structure on its 
Grothendieck ring. Our second theorem states that this Grothendieck bialgebra is 
dual to NCSym. The classes of simple modules correspond then to the basis x. In 
view of the work of Brown ^U] we remark that this can also be done with the semi- 
tower of Solomon-Tits algebras. In section |3] we build the same construction with the 
lattice algebras kfl n with the product V. With this tower of algebras (i.e. p n ^ m is a 
unital morphism of algebras) we find that the Grothendieck bialgebra is again dual 
to NCSym, but this time the classes of simple modules correspond to the monomial 
basis of NCSym. 

In section @] we give the proof of our first theorem and show the basis canonically 
defined in section El corresponds to the simple modules of the kfl n . In light of the 
Frobenius characteristic of section |21 the basis can be interpreted as an analogue of 
the Schur functions for NCSym and providing an answer to an open question of |17j . 
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1. NCSym and the basis {x a } 

We recall the basic definition and structure of NCSym. Most of it can be found in 
[HI- A set partition A of to is a set of non-empty subsets A%, A 2 , ■ ■ ■ , A k C [m] = 
{1,2,..., m} such that A { n Aj = for z 7^ j and AU^ 2 U---U4 = [to]. The 
subsets Ai are called the parts of the set partition and the number of non-empty parts 
the length of A, denoted by £{A). There is a natural mapping from set partitions to 
integer partitions given by A (A) = (|Ai|, IA2I, • • • , |Afc|), where we assume that the 
blocks of the set partition have been listed in weakly decreasing order of size. We 
shall use £(X) to refer to the length (the number of parts) of the partition and |A| 
is the size of the partition (the sum of the sizes of the parts), while to, (A) shall refer 
to the number of parts of the partition of size i. We denote by Il m the set of set 
partitions of to. The number of set partitions is given by the Bell numbers. These 
can be defined by the recurrence B — 1 and B n = YH=o C^^i- 

For a set S = {s±, s 2 , ■ ■ ■ , Sk} of integers Sj and an integer n we use the notation 
S + n to represent the set {s\ + n, s 2 + n, . . . , s k + n}. For A G IT m and B G II r 
set partitions with parts A i: 1 < i < £(A) and Bi, 1 < % < £(B) respectively, we 
set A\B = {Ai, A 2 , ■ ■ ■ , Ai(A), B\ + m, B 2 + to, . . . , B^b) + to}, therefore A\B G H m +r 
and this operation is noncommutative in the sense that, in general, A\B 7^ B\A. 

When writing examples of set partitions, whenever the context allows it, we will 
use a more compact notation. For example, {{1, 3, 5}, {2}, {4}} will be represented 
by {135.2.4}. Although there is no order on the parts of a set partition, we will 
impose an implied order such that the parts are arranged by increasing value of the 
smallest element in the subset. This implied order will allow us to reference the i th 
parts of the set partition without ambiguity. 

There is a natural lattice structure on the set partitions of a given n. We define 
for A,BeTl n that A < B if for each A { e A there is a Bj G B such that Ai C Bj 
(otherwise stated, that A is finer than B). The set of set partitions of [n] with 
this order forms a poset with rank function given by n minus the length of the set 

partition. This poset has a unique minimal element n = {1.2 n} and a unique 

maximal element 1„ = {12 ... n}. The largest element smaller than both A and B is 
denoted A A B = {A t n Bj : 1 < % < 1(A), 1 < j < £(B)} while the smallest element 
larger than A and B is denoted A\/ B. The lattice (IT n , A, V) is called the partition 
lattice. 

Example 1.1. Let A = {138.24.5.67} and B = {1.238.4567}. A and B are not 
comparable in the inclusion order on set partitions. We calculate that A A B = 
{1.2.38.4.5.67} and AVB = {12345678}. 

When a collection of disjoint sets of positive integers is not a set partition because 
the union of the parts is not [n] for some n, we may lower the values in the sets so that 
they keep their relative values so that the resulting collection is a set partition (of an 
to < n). This operation is referred to as the 'standardization' of a set of disjoint sets 
A and the resulting set partition is denoted st(A). 
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Now for A G Il m and S C {1, 2, . . . , £(A)} with S = {si, s 2 , ■ ■ ■ , s k }, we define 
A s = st({A Sl , A S2) . . . , A Sk }) which is a set partition of \A Sl \ + \A S2 \ + . . . + \A Sk \. By 
convention Aq is the empty set partition. 

Example 1.2. If A = {1368.2.4.579}, then A {m = {1246.357}. 

For n > 0, consider a set X n of non-commuting variables x%, x 2 , . . . ,x n and the 
polynomial algebra TZx n = k(xi, X2, . . . , x n ) in these non-commuting variables. There 
is a natural S n action on the basis elements defined by a(xi 1 Xi 2 ■ ■ ■ Xi k ) = x -(j 1 )X cr (j 2 ) ■ ■ • x 
Let x ix Xi 2 ■ ■ ■ x im be a monomial in the space Hx n - We say that the type of this 
monomial is a set partition A G U m with the property that i a = % if and only if 
a and b are in the same block of the set partition. This set partition is denoted 
as V(ii,«2j • • • > im) — A. Notice that the length of V(«i, «2, • • • , im) is equal to the 
number of different values which appear in (ii, %2, . . . , i m ). 

The vector space NCSym^ n ' ) is defined as the linear span of the elements 

IH-A^n] = ^ ] Xi ± Xi 2 ■ ■ ■ Xi m 

V{h,i2,...,i m )=A 

for A G Il m , where the sum is over all sequences with 1 < ij < n. For the 
empty set partition, we define by convention m{}[X n ] = 1. If £(A) > n we must 
have that m^[X n ] = 0. Since for any permutation a G S m , V(ii, %2, ■ ■ ■ , i m ) = 
V(cr(z 1 ), <t(z 2 ), . . . , a(i m )), we have that o"m^[X n ] = m^[X n ]. In fact, m^[X n ] is the 
sum of all elements in the orbit of a monomial of type A under the action of S n . 
Therefore NCSym^ is the space of S^-invariants in the noncommutative polynomial 
algebra 7Zx n ■ For instance, m{i3. 2 }LY 4 ] = xiX2Xi+xia;3Xi+xiX4a;i-|-X2Xia;2+a;2a;3X2 + 
X2X4X2 + X3X1X3 + X3X2X3 + X3X4X3 + £4X1X4 + X4X2X4 + X4X3X4. 

Now let NCSym be the inverse limit of NCSym (n) . We have that NCSym = d>o NCSy 
is a graded algebra where NCSym d is the linear span of {m j 4}^ g n d . Here we forget 
any reference to the variables xi, X2, . . . and think of elements in NCSym as noncom- 
mutative symmetric functions. The degree of a basis element is given by \A\ = d 
and the product map /i : NCSym d <g) NCSym m — > NCSym d+m is defined on the basis 
elements ® nig by 

(1.1) ^(m A ®m fl ):= ^ m c 

C A l d \lm = A\B 

This is a lift of the multiplication in NCSym ^ as n — > 00. 

The graded algebra NCSym is in fact a Hopf algebra with the following co multipli- 
cation A : NCSym d — ► 0^ =o NCSym fe ® NCSym d _ fc where 

(1.2) A(myi) = ^ m As ® m Asc 

SC[£(A)] 

and S c = [£(A)\ — S. The counit is given by e: NCSym — > Q where e(m{}) = 1 and 
e(m A ) = for all A G II n for n > 0. More details on this Hopf algebra structure are 
found in [3 |H]. The algebra NCSym was originally considered by Wolf in extending 
the fundamental theorem of symmetric functions to this algebra and later by Bergman 
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and Cohn [§]. More recently Rosas and Sagan considered this space to define 
natural bases which are analogous to bases of the (commutative) symmetric functions. 
More progress in understanding this space was made in Ej where it was considered 
as a Hopf algebra. In the Hopf algebra Sym of (commutative) symmetric functions, 
the comultiplication corresponds to the plethysm f[X] \—> f[X+Y]. It was established 
in [7j that the comultiplication in NCSym corresponds to a noncommutative plethysm 
F[X] i — > F[X + Y}. 

The Hopf algebra Sym has more structure. There is a second comultiplication 
corresponding to the plethysm f[X] > f[XY] (see [To^ I22j). This second operation 
is often refer to as the internal comultiplication or Kronecker comultiplication. We 
end this section describing for NCSym the analog of this internal comultiplication. 
This description is also considered in j2|. 

For the Hopf algebra NCSym we define a second (internal) comultiplication A : 
NCSym d — ► NCSym d ® NCSym d given by 

(1.3) A Q (m A )= m B ®m c 

B/\C=A 

This operation corresponds to a noncommutative plethysm F[X] i— > F[XY]. More 
precisely, we first assume that we have two countable alphabet (totally ordered non- 
commutative variables) X = x±,X2,--- and Y — y±, y2, ■ ■ ., and we let XY = {xii/j} 
be the alphabet totally ordered by the lexicographic order on the couple (i, j). The 
transformation F[X] t— > F[XY] denotes the substitution given by the (countable) 
bijection X «-> XY. If we let the Xj's commute with the y/s then we have that 
F[X7] can be expanded in the form = ^2 Fi^[X]F2 t i[Y]. We can then define 

the operation A°(F) = Yl^i.i ® ^2,%- m equation (jl.3|) we have given the result 
of this when F = m A . Clearly this operation is a morphism for the multiplication, 
thus NCSym with A and the multiplication operation of equation (jl.ljl forms a bial- 
gebra. But it is not a Hopf algebra as it does not have an antipode (the equation 
/i o (m{} cg> S) o A (m{i}) = m{} has no solutions, where S would have been the 
antipode). We are now in position to state our first main theorem. 

Theorem 1.3. There is a basis {x^ : A G n n ,n > 0} of NCSym such that 

(i) x A x B = x A{B 

(ii) A (x c ) = Yl x a®x b . 

AVB=C 

The proof of this theorem is technical and we differ it to Section We are con- 
vinced that the basis {x^ : A £ H n ,n > 0} is central in the study of NCSym and 
should have many fascinating properties. We plan to study this basis further in future 
work. For now, we prefer to develop the representation theory that will motivate our 
result. 

2. GROTHENDIECK BIALGEBRAS OF THE SEMI-TOWER (II, A) = n>o (kH n ,A). 

In this section we consider the partition lattice algebras. For a fixed n consider the 
vector space (MI n , A) formally spanned by the set partitions of n. The multiplication 
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is given by the operation A on set partitions and with the unit l n = {[n]}. We remark 
that for all d, we have that kll^ is isomorphic as a vector space to NCSym rf via the 
pairing A <-> m^. Moreover, it is straightforward to check using equation (jl.3)l that 
A® is dual to A as operators. 

It is well known that (kIT n , A) is a commutative semisimple algebra (see O The- 
orem 3.9.2]). To see this, one considers the algebra k n ™ = {/: U n — > k} which is 
clearly commutative and semisimple. We then define the map 

5>: (kll n , A) -> k n " 

A i-> S A >, 

where 5a>{B) = 1 if A > B and otherwise. Next check that 5aab> = ^a>^b> which 
shows that 5> is an isomorphism of algebras. 

The primitive orthogonal idempotents of k n ™ are given by the functions 5 A = de- 
fined by 5 A =(B) — 1 if A — B and otherwise. We have that 5a> = J2b<a$=b- 
This implies, using Mobius inversion, that the primitive orthogonal idempotents of 
(kll n , A) are given by 

(2.1) e A = 

B<A 

where fi is the Mobius function of the partially ordered set IT n . Since (MI n ,A) 
is commutative and semisimple, we have that the simple (MI n , A)-modules of this 
algebra are the one dimensional spaces V A = kll n A e A - Here the action is given by 
the left multiplication 

e A if C > A, 
otherwise. 



(2.2) CAe A 



This follows from the corresponding identity in k 11 ™ considering 5>c^=a- 

We now let G (kTl n , A) denote the Grothendieck group of the category of finite 
dimensional (kll n , A)-modules. This is the vector space spanned by the equiva- 
lence classes of simple (MI n , A)-modules under isomorphisms. We also consider 
K (kU n , A) the Grothendieck group of the category of projective (kll n , A) -modules. 
Since (kll n , A) is semisimple, the space Go(kU n , A) and K (kU n , A) are equal as vec- 
tor spaces as they are both linearly spanned by the elements Va for A £ Il n . We then 
set K (n,A) = n > o K (kU n , A). 

Given two finite (kU n , A) modules V and W, we can form the (kll n , A) -module 
y<S>W^ with the diagonal action (it is an action since a semigroup algebra is a bialgebra 
for the coproduct A — > A <g> A). We denote this (kll n , A)-module by V W (to avoid 
confusion with the tensor product of a (kll n , A)-module and a (kIT m , A)-module). 

Lemma 2.1. Given two simple (MI n , A) -module Va and Vb, 

(2.3) V A QV B = Vavb- 

Proof. Let C £ II„ act on <8> &b- /,From equation (j2.2j) we get C A (ba <S> bb) = 
(C A e A ) ®(CA e B ) = e A ®e B if and only if C > A and C > B, that is C > A V B. 
If not, we get C A (e^ ® e B ) = 0. We conclude that the map ® e B i— > eAvB is the 
desired isomorphism in equation (J2.3J) . □ 
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We would like to define on Go(H, A) = ® n>0 Go(MI n , A) a graded multiplication 
and a graded comultiplication corresponding to induction and restriction. For this 
we need a few more tools. 

Lemma 2.2. The linear map p n , m '- (kQ n ,A) ® (MI m , A) — > (kII n+m ,A) defined by 
p n ,m(A <g> B) = A\B is injective and multiplicative. Moreover, pk+ n ,m ° (Pk,n <8> Id) = 
Pk,n+m ° (Id ® p n ,m) for all k, n and m. 

Proof. Let A = {A 1 ,...,A r }, B = {B 1 ,...,B S }, C = {C l7 ...,C t } and D = 
{Di, . . . , D u }, where A,BeIl n and C,D £ IT m . We remark that for all i, j, we have 
At n (Dj + n) = and (Q + n) n B,- = 0. Since (Cj + n) n + n) = (C* n Dj-) + n, 
we have 

(A|C) A (B\D) = {AiHBj}^ U {(Q + n) n (Dj + n) } 1 < i < i 

1<j'<s 1 <j<u 

= (AAB)\ (CAD), 

and this shows that p njn is multiplicative. The injectivity of this map is clear from 
the fact that p n , m maps distinct basis elements into distinct basis elements. The last 
identity of the lemma follows from the associativity of the operation "|" □ 

We define a semi-tower (® n>0 A n , {<t> n ,m}) to be a direct sum of algebras along with 
a family of injective non-unital homomorphisms of algebras (f> n>m '■ A n <g> A m —> A n+m . 
A tower in the sense defined in the recent literature [HJ^JEI] is a semi-tower with the 
additional constraint that 0„ im (l n ,, l m ) = l„+ m (i.e. that <p n ,m is a unital embedding 
of algebras). 

Define the pair (II, A) = ( ® n>0 (MI n , A), {p„, m }) which is a semi-tower of the 
algebras (kil n , A). We remark that (II, A) is a graded algebra with the multiplication 
Pn tTn (A,B) = A\B which is associative (but non- commutative) and has a unit given 
by the emptyset partition £ n . Moreover, each of the homogeneous components 
(kIl„,A) of II are themselves algebras with the multiplication A, and Lemma 12.21 
gives the relationship between the two operations. 

At this point we need to stress that p n>m is not a unital embedding of algebras 
and hence (II, A) is not a tower of algebras. The algebra (MI n , A) has a unit given 
by l n = {12. . . n}, but p nj7n (l n <g> l m ) ^ l n +m- The tower of algebras considered 
in the recent literature [5J H2 E3 all have the property that the corresponding p n ^ m 
are (unital) embeddings of algebras. This is the reason we call our construction a 
semi-tower rather than a tower. 

The motivation for defining a tower of algebras is to allow one to induce and 
restrict modules of these algebras and ultimately to define on its Grothendieck ring 
a Hopf algebra structure. Here the fact that we have only a semi-tower causes some 
problems in defining restriction of modules. Yet we can still define a weaker version 
of restriction in our situation. Let A and B be two finite dimensional algebras and 
let p: A — > B be a multiplicative injective linear map. Given a finite -B-module M, 
we define 

Res p M = {me M : p(l A )m = m] C M. 
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In the case where p is an embedding of algebras this definition agrees with the tra- 
ditional one. More on this general theory will be found in ^3] but here we focus our 
attention on (II, A). 



Lemma 2.3. For k < n and a simple (MI re , A)-module Va E Go(kII n , A) 



V A if A = B\C for B Ell k and C E U n _ k 
otherwise. 



Proof. We have that p n , m (l fe l n _ fe ) Ae A = (l fe |l n _ fc ) A e A = e A if l fe |l n _ fc > A, and 
otherwise. The condition 1a; | In.— > ^4 is equivalent to A = B\C where A^...^ = B 
and A\ k+x ,..., n +k = C. □ 

We can now define a graded comultiplication on Go (II, A) using our definition of 
restriction. For V E G (kH n , A) let 

n 

(2-4) A(V) = J2^ Pk , n - k V. 

It follows from Lemmas 12 . 21 that this operation is coassociative. For a simple module 
V A E Go(kQ n ,A), Lemma |2~31 gives us 

(2.5) A(V A )= V B ®V C . 

A=B\C 

Now we extend to G (H, A) by setting V a QVb = 0HV a and Vb are not of the 
same degree. 

Proposition 2.4. (G (n, A), 0, A) is a bialgebra. 

Proof. Let A,Be l~l n . By equation (|2.3)l . it is sufficient to prove that A(Vavb) = 
A(Va) A(Vb). Using equation (|2.3|) we can easily reduce the problem to the fol- 
lowing assertion: there are C E Ilk, D E hln-fc such that A V B = C\D if and only if 
there are E, E' E IT fc , F, F' E U n _ k such that A = E\F and B = E'\F'. This follows 
then from definitions. □ 

It is thus natural to give a notion to induced modules dual to restriction in 
Lemma 12.31 

Lemma 2.5. For two simple modules Va = kll n A eA E Go(ktI n ,A) and Vb = 
kIT m A es E (jo(kII m , A) we define 

]nd n>m V A ®V B = kIT n+m k n„®kn m (MI n A e A kll m A e B ), 

where kll n kll m is embedded into kIT n+m via p n{m . 
There is a natural isomorphism such that 

Ind n , m V A V B — kn n+m A Pn,m 

(e A e B ). 

We have 

(2.6) Ind n „ m ^ A V B = V A \ B - 
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Proof. Consider the following isomorphism which allows us to naturally realize Ind nim V^® 
V B as an element of G (kU n+m , A). 

lnd n>m V A ® V B = kll n+m ®Mi n ®kn ro (kn n A e A ® kll m A e B ) 
= kll n+m ®m n ®m m (e^ <8> e B ) 

= kll n -|_ m A Pn,m 

= kll n+m A p n , m (e4 e B ). 

By linearity 

Pn.mle^ <8> e B ) = e A \e B = 

C<AD<B 

We now remark that {E : E < A\B} = {C\D : C\D < A\B} = {C\D : C < A, D < 
B}. This is isomorphic to the cartesian product {C : C < A} x {D : D < B}. Since 
Mobius functions are multiplicative with respect to cartesian product we have 

Pn,m(eA®e B ) = ^2 V(E,A\B)E = e A \ B . 

E<A\B 

□ 

It is clear now that Ind njm defines on Co (II, A) a graded multiplication V A ®V B i— > 
V A \ B that is dual to the graded comultiplication of A defined on Go (II, A). We 
also define an internal comultiplication on Go (II, A) dual to equation ()2.3|) such that 
A© : G (kn n , A) -> G (kn n , A) ® G (kn n , A). For C eU n let 

(2.7) A (y c )= v a®V b . 

AwB=C 

The space Go (II, A) with its graded multiplication given by induction and comulti- 
plication A is a bialgebra, by duality and Proposition 12.41 The main theorem of 
this section is a direct corollary to Theorem 11.31 

Theorem 2.6. The map F: G (II,A) — > NCSym defined by F(V A ) = x A is an 
isomorphism of bialgebras. 

Proof. Go(II, A) is endowed with a product given by ()2.6|) and an inner coproduct 
given by (|2.7[) . Since NCSym is known to be a bialgebra satisfying the relations given 
in Theorem 11.31 the map F is an isomorphism. □ 

The map F is called the Frobenius map for our semi-tower. Along with Theo- 
rem ESI it shows that the basis of NCSym are the only functions that correspond 
to the classes of simple modules in G (II, A). This defines uniquely (up to au- 
tomorphism) and for this reason we think of them as the Schur functions for the 
semi-tower (II, A) of the symmetric functions in non-commutative variables. 

Remark 2.7. In JU], Brown shows that (MI n ,A) is the semisimple quotient of the 
Solomon-Tits algebra ST n (see [20] )• It is easy to lift our semi-tower structure from 
II to ST = 05T n via Brown's support map. Then Go(ST,A) and Go(II, A) are 
isomorphic as bialgebras. 



10 



N. BERGERON, C. HOHLWEG, M. ROSAS, AND M. ZABROCKI 



In [T3], the conditions under which a tower of algebras A = (® n>0 A n , p n>m ) defines 
a Hopf algebra structure on the Grothendieck rings Gq(A) and K Q (A) are considered. 
Under certain conditions one would expect that the Grothendieck ring Gq(A) of finite 
modules forms a Hopf algebra with the operations of induction and restriction which is 
isomorphic to the graded dual of the Grothendieck ring Kq(A) of projective modules. 

For the tower of algebras we are considering here, it is not the case that Go(H, A) 
forms a Hopf algebra because the operations of induction and restriction are not even 
compatible as a bialgebra structure. We have shown that Gq(H, A) and K (U, A) 
are endowed naturally with a product given by the notion of induction in equation 
(|2.6|) and coproduct given by the notion of restriction given in equation (|2.4|) . It is 
easily checked that these operations do not form a Hopf algebra structure. 

We have found however that here we have Go(H, A) endowed with the operations of 
induction and restriction is isomorphic by the graded dual to Ko(Tl, A) also endowed 
with the same induction and restriction operations. This is because the operation 
of restriction on Go (II, A) is dual to the operation of induction on K (T1,A) and 
induction on G (II, A) is dual as graded operations to restriction on K (H, A). This 
remark can be observed through the duality in equations (J2.6|) and (|2.4|) . 

3. Grothendieck bialgebras of the Tower (II, V) = n>o (kn n , V). 

In this section we consider a second algebra related to the partition lattice and show 
that there is an additional connection with the algebra NCSym. Define (MI n , V) to be 
the commutative algebra linearly spanned by the elements of n n and endowed with 
the product V. This algebra has as a unit the minimal element n = {1.2. • • • .n} of 
the poset n„ since n V A = A for all A e n n . 

As we constructed the primitive orthogonal idempotents for (MI n , A), we proceed 
by defining in a similar manner 

5< : (MI n ,V) -> k n " 
A 5 A <. 

It is straightforward to check that 5a<5b< = £(avb)< and hence 5< is an iso- 
morphism of algebras. This map can be used to recover the primitive orthogonal 
idempotents of (kH n , V) since if 5a< = J2b>a$b=, then 5a= = J2b>a MA B)8b<- 
This can be summarized in the following proposition. 

Proposition 3.1. The primitive orthogonal idempotents of the algebra (kn„, V) are 



B>A 



with the property that 

(3.1) CVf A 



ifC < A 
otherwise 



It is also not difficult to check that the map p n m (A, B) = A\B is also multiplicative 
with respect to the V product in analogy with Lemma [2.21 Therefore we define the 
tower of algebras (II, V) = ( ©„ >0 (kn n , V), {p n ,m})- This time we find that p n>m is 
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indeed an embedding of algebras and (II, V) a tower of algebras (see remarks related 
to (II, A)) since p n 

We now define Go(kn„,V) to be the ring of the category of finite dimensional 
(kIT n , V)-modules endowed with the tensor of modules as the product. L7o(kn n ,V) 
is linearly spanned by the equivalence classes of the simple modules under isomor- 
phism. Also set Ko(k.U n , V) to be the Grothendieck ring of the category of pro- 
jective (MI n , V)-modules. Since (kn n ,V) is semi-simple we find that Go(kn n ,V) = 
J\"o(kn n ,V) and both are spanned by the simple modules Wa = kn n V /a. Set 
G (n, V) = ra > o G (kn n , V) and K Q (I1, V) = 0„> o K Q (kU n , V). 

Given two simple modules Wa,Wb G G (MI n ,\/) we consider the tensor product 
of modules Wa <8> Wb with the diagonal action of (kLT n , V). Denote this module as 
WaQWb- We find that CV(f A ®f B ) = (CV f A )®(CV f B ) which is equal to f A ®fs 
if C < A and C < B (i.e. C < A A B) and it is equal to otherwise. We conclude 
from this discussion the following lemma. 

Lemma 3.2. For W A , W B G G (kn n , V), 

(3.2) W A W B = W Aa b 
is a simple module. 

We have the following formula for the restriction of Wa to klT^ ® kll„_fc. 
Lemma 3.3. For k < n and a simple module Wa G Go(kII n , V), 

Res Pk:n _ k W A = W B ®Wc 
where A A (l fc |l n _ fc ) = B\C for B G n fc and C G Tl n -k- 

Proof. First we check that p n>m (Ok ® O n -k)fA = n V = Now for S' G and 
C" G n n „ fe , we have that p k , n i k {B', C) V f A = {B'\C) V f A = f A if (B'|C") < A and 
otherwise. If A A (l fc |l n _ fc ) = (£|C) then (B'\C) V f A = f A if and only if B' < B 
and C < C . Therefore Wa is isomorphic to Wb ® as a kn^ ®kil n _fc module. □ 

Define now a notion of induction for Kq(TI,\/) (as the dual of Go(U,\/)). For 
A G II n and B G II m , the induced (kll n+m , V) module is 

lnd n<m W A ®W B = kU n+m ® kUn ®kn m (W A ® VF B ) 
where we consider kll n ® kll m = p nm (kiT n <g> kLT m ) C kll n+m . 

Lemma 3.4. For A G II n and .B G n m we nave that 

(3.3) Ind n , m W A ® Wb = ^ W c . 

CA(l„|l m )=A|B 

Proof. By proceeding as in the proof of Lemma 12.51 we get 

hxd n>m W A ®W B = kn n+m A Pn, m {f A ® 
Therefore we just have to prove 

Pn,rn(fA ® /fl) = ^ 

CA(l„|l m )=A|B 
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Since Mobius functions are multiplicative with respect to cartesian product we have 
on the one hand 

PnAfA®f B )= rtA\B,E\F)E\F. 

E\F>A\B 

On the other hand 

E f<> = E Emc£)£ 

CA(l„|l m )=A|B CA(l n \l m )=A\B D>C 

= E E E MC, D)D 

E\F>A\BC A(l |B DA(1 

D>C 

= J2 »(A\B,E\F)E\F 

E\F>A\B 

I 

+ E E 

£|F>A|B DA(l„|l m )=B|F 



E MC, D) 

. CA(l n \l,n)=A\B 

D+E\F \ C<D / 

The result follows then from the following equality 



D. 



CA(l n \lm)=A\B A\B<C<D 

C<D 



□ 



Induction and restriction define a graded product and coproduct on the space of 
Go (II, V) = 0„ >o Go(MI Tl , V). Define on the elements N E Go(kn n , V) the operation 



(3.4) A(iV) = ^Res fc , n _ fc iV 
and for M G G (kn m , V), 

(3.5) N ■ M — Ind n>m A^ ® M. 

Go(II, V) with the operation A defines a coalgebra and Go (II, V) with the product of 
(|3.5|) defines an algebra structure. It is easily checked that the product and coproduct 
on Go(II, V) are not compatible as a bialgebra structure. 

It is interesting to note that Go(H, V) endowed with the tensor product (|3.2j) 
and the coproduct A from equation 13.41 does define a bialgebra. To highlight the 
relationship with NCSym, we define an internal coproduct A® on Ko(k.U n ,\/) which 
is the natural dual to equation (|3.2|) . That is we define a map A : Ka(kH n , V) — > 
K (kU n , V) <g> K (kU n , V) such that 

(3.6) A Q {W A )= W B ®W C . 

bac=a 
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We can now show with the following theorem that K (Tl, V) is a bialgebra and the 
simple modules in K (Tl, V) correspond to the m-basis on NCSym. 

Theorem 3.5. The ring K (U,\/) endowed with product M ■ N := Ind nim M ® N 
and coproduct A® of equation ()3.6|) defines a bialgebra. Moreover, the map F : 
Kq(II, V) — > NCSym given by F(Wa) = is & n isomorphism of bialgebras. 

Proof. Recall that NCSym is a bialgebra linearly spanned by elements with the 
product defined by 

m A m ri = m c 

CA(l n \l m )=A\B 

and an inner coproduct defined by 

A (m j4 ) = \J m B ®m c . 

bac=a 

Equations ()3.6|) and ()3.3|) show that the map F(Wa) = is an isomorphism of 
bialgebras. □ 

This construction that we have presented here in the last two sections of defining 
an algebra from a lattice operation and looking at the modules is something that can 
be done in a more general setting and is a tool that can be used to analyze other 
Hopf algebras. This will be the subject of future work. 

4. Existence of the and Frobenius characteristic 

We now prove our Theorem 11.31 It is useful at this point to introduce an inter- 
mediate basis of NCSym. In [T2j, an analogue of the power sum basis is given by 



(4.1) p A = m B- 

B>A 

This basis has many nice properties. 

Lemma 4.1. The set {pa '■ A G Il^n > 0} forms a basis of NCSym such that 

(i) PaVb = Pa\b 

(ii) A G (p A ) = Pa® Pa- 

Proof. By triangularity, it is clear that the set forms a basis. Now, for A E U n and 
B G Il m we have 

papb = Yl m c m D = Yl Yl Yl mE 

C>AD>B C>AD>B E A l„|l m =C|D 

Notice that we have that if E A l n |l m = C\D, then E > C\D > A\B. Conversely, if 
E > A\B, then we find unique C and D such that C\D = EA l n |l m > A\B A l n |l m = 
(A A l n )\(B A l m ) = A\B. This implies that the sum is equal to 

PaPb = ^ mj? = Pa\b- 

E>A\B 
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For the second equality, we have 

A (p A ) = A °( m i?) = E E m c®™ D 

B>A B>A CAD=B 

= E E E m c ® m D = ^ ^ m G (g) m D 

C>A B>A D:C'AD=B C>AD>A 
= PA <S> PA 

□ 

We finally define our basis. Let 

(4.2) x A = ^ Ai (5,A)p B . 

B<A 

By triangularity, the set {x A : AU n , n > 0} is an integral basis of NCSym. We now 
see that this basis has the required properties. 

Lemma 4.2. 

(i) XaX B = *A\B 

(ii) A°(x c ) = x a®x b . 

AvB=C 

Proof. Using the same argument as in Lemma f2. 51 we have 

C<A D<B 

= E E ^ a ma s w = E A i^)p^ = 

C<AD<_B E<A\B 

This shows the first identity. For the second, the left hand side of (ii) is 

(4.3) A Q (x c ) = C)A Q ( PE ) = J2 KE, C)p E ® p E , 

E<C E<C 

and the right hand side is 

X A ® x B = E S ) ® P^' 

AvB=C* A\/B=C E < A 

F<B 

Let us isolate the coefficient of p^ ® pf in the sum above we get 

(4.4) 2f jF = £ £ (j,(E,A)fj,(F,B) 

E<A<C AVB=C 
F<B<C 

= E ( E M^)]M^)- 

F<B<C \ E<A<C I 
~ ~ \ AVB=C / 
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By symmetry (interchanging the role of E and F if needed), we may assume that 
F -ft E. In PHI, Corollary 3.9.3 is dual to the following statement 



y Mo ? ^) = ( MOn ' ln) if5 = 0n) 

f—f I otherwise. 

A<1„ V. 



where, as usual, n = {1.2 n}. This implies that the sum of in bracket in 

equation ()4.4|) is equal to 



(4-5) E KM) = (f C) J ,f S ' 

frt { otherwise. 



E<A<C 
AVS=C 



This follows from the fact that \x is multiplicative and in general the interval [E, C] C 
II n is isomorphic to a cartesian product of (smaller) partition lattices (see Example 
3.9.4 in JH])- If we substitute this back in equation (|4.4|) we have two cases to 
consider. When F ^ E, our assumption that F <jt E prohibits the possibility that 
F < B = E. Thus we must always have B ^ E and in this case Tg F = 0. When 
F — E, the only value of B where equation ()4.5|) does not vanish is when B = E = F 
and we get T|? E = /J,(E, C)fi(E, E) = fi(E, C). If we compare this to equation ()4.3|) 
we conclude our proof of (ii). □ 

Notice that the character of the module (the trace of the matrix module) Vb from 
formula ()2.2|) is given by the formula x Vb {A) = Sb<{A) when A £ kn„ acts on Vb- 
We observe that equation ()4.2j) for yields 

p A = ^x b = J2x Vb (A)x b . 

B<A B 

This means that the characters for the simple modules for (II, A) are encoded in the 
change of basis coefficients between the p and x basis. 

Similarly, the character of the module Wb when acted on by the element A £ kn„ 
are given by the formula \ Wb (A) = 5 E >(A) from equation (|3.1|) . Of course the 
defining relation of the p basis from equation (j4.1j) shows that 

PA = y,X WB (A)m B . 

B 

We observe in this formula that the characters of the simple modules of (II, V) are 
encoded in the change of basis coefficients between the p and m basis. 

Both these formulas are in fairly close analogy with the formula for the expansion 
for the power basis in the Schur basis in the algebra of the symmetric functions. 
There the change of basis coefficients are the characters of the simple modules of the 
symmetric group. This shows that the p-basis which was defined by Rosas and Sagan 
[TTj does represent the analogue of the power basis in the algebra of the symmetric 
functions and the x and the m bases encode in their coefficients the characters of the 
modules that they represent. 

Remark 4.3. One could also define a third algebra (kll n ,@) where A@B = 5a=bA 
and construct the simple modules as we have done here for (kll n , A) and (kll n , V). 
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This same construction shows that the simple modules of this algebra satisfy a tensor 
product, induction and restriction operations which make the Grothendieck ring (of 
the category of the finite dimensional projective modules) for this algebra isomorphic 
again to NCSym as a bialgebra where the simple modules behave as the elements 
Pa € NCSym and is defined in (j4.1|) . 

Remark 4.4. Summary of bases in NCSym. 
The m basis: 

m A m B = nir; 

CA(l„|l fe )=.4|B 

A(m A ) = ^2 m A s ® m A S c 

SC[t(A)] 

A G (m A ) = ^2 m B® m c 

bac=a 



The p basis: 



The x basis: 



PaPb = Pa\b 

SC[£(A)] 

A & {p A ) = Pa® Pa 



A°(x A ) = x b® x c 

BvC=A 



It would be interesting to find a formula for A(x^) 
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